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Abstract. Explicit determinations of several classes of trigonometric sums are given. These sums 
can be viewed as analogues or generalizations of Gauss sums. In a previous paper, two of the present 
authors considered primarily sine sums associated with primitive odd characters. In this paper, we 
establish two general theorems involving both sines and cosines, with more attention given to cosine 
sums in the several examples that we provide. 
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I. Introduction 

Motivated by two trigonometric identities 

sin(27r/7) sin(7r/7) sin(37r/7) = r- 

sin 2 (37r/7) sin 2 (27r/7) sin 2 (7r/7) 1 ' ' 

and 

sin 2 (37r/7) sin 2 (27r/7) | sin 2 (7r/7) _ 

sin(27r/7) sin(7r/7) sin(37r/7) 
discovered by Berndt and L.-C. Zhang [5] as corollaries of two theta-function identi- 
ties in Ramanujan's notebooks [10], and also motivated by further identities found by 
Z.-G. Liu [9, pp. 107-108], Berndt and Zaharescu [4] evaluated large classes of trigono- 
metric sums in terms of class numbers of imaginary quadratic fields. As an illustration, 
we begin by offering one of these general theorems and one of its corollaries. 

Theorem 1.1. Let x denote an odd, real, nonprincipal, primitive character of modulus 
k, where k is odd and k > 7. Let 

S 1 (* lX ,a,6):= £ X n , a+ \, ' > 1.3) 

0<^/2 8111 

where a and b are positive integers with a odd and b even. Define 

G*:= E ^rx(n)( a m )( a+ r r \ (1.4) 

n,m,r>0 
n-\-bm+r=(ab—a—l)/2 
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Then 

S 1 (k, X , a,b) = Vk (b a h{-k) - 2C a , b ) , (1.5) 
where h(—k) denotes the class number of the imaginary quadratic field Q(y/—k). 
Corollary 1.2. If x is given as above, then 

E x(n)^§ = Vk m -k)-2). (1.6) 
, sin (irn/k) 

0<n<fc/2 v ' > 

The evaluation (1.1) is the special case of (1.6) when k — 7 and x{ n ) is the Legendre 
symbol (y). 

The proofs in [4] depend on contour integration and elementary properties of Gauss 
sums. 

While sums involving powers of the sine function, odd characters, and class numbers 
of imaginary quadratic fields are the focus of [4], in this paper we consider sums with 
both sines and cosines, and sums involving either odd or even characters. Some of 
our main theorems are for odd characters, and others are for even characters. Class 
numbers arise in our results involving odd characters. 

Before embarking on the proofs of our general theorems, we thought it best to begin 
with the evaluation of a class of cosine sums associated with even characters. Thus, in 
Section 2, we alter our ideas from [4] to evaluate a large class of trigonometric sums 
involving even characters. 

In Section 3, we establish our main general theorem, while in the following section 
we apply the aforementioned results and prove two principal general theorems on sums 
of trigonometric functions. We also offer several corollaries. In Section 5, we evaluate 
a large class of trigonometric sums which includes four of Liu's [9] identities. 

We close the introduction by recording those properties of Gauss sums that are 
used in the sequel. Throughout this paper, x denotes a nonprincipal, real, primitive 
character modulo k, where k is an odd positive integer at least equal to 3. Define the 
Gauss sum G(z, x) f° r an Y complex number z by 

fc-i 

G(z, X ):=J2xUy m3z/k - (1-7) 

3=0 

Then, for each integer n, we have the factorization theorem [3, p. 9, Thm. 1.1.3] 

G(n, x) = x(n)G(l, X ) =■ x(n)G( X ). (1.8) 

In fact, (1.8) characterizes real primitive characters, i.e., (1.8) holds if and only if x 
is real and primitive [1, p. 482, Thm. 1], [7, pp. 65-66]. We need Gauss's famous 
evaluation [6, p. 349, Thm. 7], [3, p. 22, Thm. 1.3.4] 

For our results involving class numbers of imaginary quadratic fields, denote the 
class number of the field Q(y/—k) by h(—k), and recall the classical formula for the 
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class number [2, p. 299], [6, p. 344, eq. (4.3)] 

1 k-l 

which holds when k > 7 and x is odd. 

In the sequel, R a (f) = R a denotes the residue of a meromorphic function / at a 
pole a. 

2. Trigonometric Sums Associated with Even Characters 

At the outset, we remark that we consider less general functions in Theorem 2.1 
than we did for the corresponding theorem in [4] , because otherwise the computations 
of residues would have been more cumbersome and the results less elegant. 

Theorem 2.1. Let x be a real, nonprincipal, even, primitive character of modulus k, 
where k is odd. For each nonnegative integer a and even positive integer b, define 

cos a (bTin/k) 



and 



S l( aAx):= E *<»>-S^fcT ™ 

0<n<fc/2 v ' ' 

E(a,b, X ):=^ E (-V j Mn)( a \ (2.2) 

n,j,r>0 ^ ' 

2(n+j+br)=ab 

where the sum is over all nonnegative integers n, j, and r satisfying the condition 
2(n + j + br) = ab. Also, set 

k-l 

Then, 

S l (a, b, X ) = -Vk ({-iy^g{ x ) + E(a, b, x )) . (2.4) 

Proof. For iV > 0, let C N denote the positively oriented indented rectangle with hori- 
zontal sides through ±iN and vertical sides through and k. On the left side of Cn, 
there is a semicircular indentation Jo of radius less than 1 centered at and to its 
left. On the right side of Cn, the semicircular indentation comprises the points Iq + k. 
Consider the meromorphic function 

f( z ) = G ( Z ^X) cos a (birz/k) 1 

71 ' G( X ) cos 2 (7rz/k) e 2 ™-l 1 ' ' 

We integrate f(z) over the contour C^, on the interior of which the function f(z) has 
simple poles (at most) at z — 1, 2, . . . , k — 1. Also on the interior of C N , f(z) has a 
simple pole at z — k/2. This pole is simple because k is odd and because G(k/2, x) = 0. 
To see this, use (1.7), replace j by k — j, and recall that x is even. We thus find that 
G(k/2, X ) = -G(k/2, X ), i.e., G(k/2, X ) = 0. Lastly, since G(0,x) = 0, f(z) does not 
have a pole at z — 0. 
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We first calculate the residues of the poles of f(z) on the interior of C N . Using (1.8), 
we easily find that for each positive integer n, 

R _ G{n, x) cos a (bim/k) 1 _ xH cos a {bim/k) 
G(x) cos 2 (nn/k) lui 2ni cos 2 (im/k) 



and 



G(k-n :X )cos a (bn(k-n)/k) 1 
k ~ n ~ G( X ) cos 2 (tt(A; - n)/k) 2m ~ 1 ' 



because x an d b are even. Secondly, using (1.9), we readily find that 

R lim 1 G ( z >*) z ~ k / 2 cos a (birz/k) 

k/2 ~ z ™ 2 G{x) cos{irz/k) cos{7rz/k) e 2 ™ 2 - 1 



3=1 

'-l)<*/*y/ki 



g(x), (2-8) 

7T 

by (2.3). Hence, by the residue theorem, (2.6)-(2.8), and (2.1), 

f f(z)dz = 2(-iy b / 2 Vkg( X ) + 2S l (a,b,x)- (2.9) 

JC'n 

Next, we let N — > oo in order to calculate directly the integral in (2.9). Firstly, 
observe from (2.5) that because b is even, f(z) has period k, and so the integrals over 
the indented vertical sides of Cn cancel. Secondly, examine the integral over the top 
horizontal side Cnt of Cat. Set z = x + iN , < x < k, and 

fj, ■= e 2wiz/k = e - 27rAr / fc e 27r ^ /fe . (2.10) 

Then, by (1.7), 



„/ \ / k—l \ / oo \ oo k— 1 

^ = E *ov - E = - E E x 

\j=0 / \ n=0 / n=0 j=0 

oo fe— 1 oo 

= - E E + ^ kn+j = - E (2- 11 ) 

n=0 j=0 m=0 

cos°(bnz/k) = ( //2+ 2 /i ' b/ T = 1^(1 + ^)« = ^ 2 J2 (%» (2.12) 



and 



cos-WAO = ^-i (1 + /i)2 = 4^(-iy- V'- (2-13) 
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Thus, f(z) has the form 

oo 

f(z) = f(x + iN)= c n /2 n + J2^ n (2.14) 

n=—ab/2 n=l 

for some constants c n , along the top horizontal side Cnt- Observe that we can ignore 
the terms of the form c n /i n with n > 0, since their contributions to the integral of f(z) 
over C NT tend to as N tends to oo (recall that = e~ 2lTN l k ). Thus, we truncate 
(2.14), keeping only the first sum in (2.14), and integrate termwise. Since, for n^O, 

/ fi n dx = 0, (2.15) 
Jk 

we find that 

/ f(z)dz = -kco. (2.16) 
Since f(z) is an odd function with period k, we find that 

/ f(z)dz = / f(z)dz = - / f(-z)dz 

JC NT J z=k+iN J ~z=-k~iN 

ru=—iN ru=k—iN p 

= / f(u)du= / f(u)du= / f(z)dz, (2.17) 

Ju=-k~iN Ju=-iN JCnb 

where C NB is the lower horizontal path of C N . Thus, by (2.9) and (2.16), we conclude 
that 

-2kc = 2(-iy b / 2 Vkg( X ) + 2S 1 (a,b, X ), (2.18) 
where Co is defined in (2.14). To compute Cq, we utilize (2.11)-(2.13) and the definition 
(2.5) of / to find that along Cnt, 

1 — ab/2 00 a / \ 00 

The constant term in (2.19) is equal to 

Co= 2^GM £ (-iyMn)h=^=E(a,b,x), (2.20) 

n,j,r>0 ^ ' v 

rt+j+6r=a6/2 

by (1.9) and (2.2). Hence, from (2.18) and (2.20), we deduce that 

-2kc = -2VkE(a,b, X ) = 2(-l) ab ^ Vkg( X ) + 2S 1 (a, b, x ), 

which completes the proof of Theorem 2.1. □ 

We state the special case a = 1 as a separate corollary. 

Corollary 2.2. Let b be a positive even integer, and assume that X satisfies the con- 
ditions of Theorem 2.1. Let 

E(b, X ):=2 (- i yJX(n). (2.21) 

n,j>l 
2n+2j=b 
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Then 

0<n<fc/2 v ' ' 



In particular, if b = 2, then 22(2, x) = 0. We thus deduce the following corollary of 
Corollary 2.2. 

Corollary 2.3. For x as above, 

£ x(n)^§= 9 (x)Vk. (2.23) 
^ cos 2 inn ft) 

0<n<fe/2 v ' 7 

In particular, from (2.3), we note that g{x) is an integer, and so (2.23) is an analogue 
of Gauss's theorem (1.9) for even x, namely, 

fc-i 

^ X(n) cos(2t™/A;) = Vk. (2.24) 

71=1 

Letting k = 5 in (2.23) and noting that #(x) = 4, we find that 

COS ( 2?r / 5 ) , COs(7T/5) = r- 

cos 2 (tt/5) cos 2 (2tt/5) 1 J 

Of course, since 

(ir\ /2tt\ yg-1 

COS { 5 J = and cos VT J = ' (2 ' 26) 

(2.25) may be easily verified directly. 

Corollary 2.4. For x as in Theorem 2.1, we /jcwe 

S 2 (k, X )-= E x(n)sec 2 (vrn/A;) = -^(x)v / fc. (2.27) 

0<n<fc/2 

Proo/. Let a = in Theorem 2.1. Then (2.27) follows, since 22(0, b,x) = for all 6. □ 

We conclude this section with a few evaluations. Throughout the sequel, we set 

' n 

where the right-hand side above denotes the Legendre symbol. 

Corollary 2.5. We have 

52(5, x) = -4v/5, 5 2 (13, x) = -2(h/l3, 

5 2 (17, x) = 24>/l7, 5 2 (29, x) = -60^. 

Proof. These evaluations follow immediately from Corollary 2.4, with x( n ) = Xp( n )> 
which is even when p is congruent to 1 (mod 4). □ 



X P (n) 
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3. A General Theorem 

If k is an odd positive integer, let Xo(n) be a real, odd, nonprincipal, primitive 
character of period k, and let Xe( n ) be a real, even, nonprincipal, primitive character 
of period k. Define 

G(z;Xo) 1 



H (z) :-- 
H e (z) :-- 



G( Xo ) e™*-V 

G(z-Xe) 1 



G(xe) e***-l 

Theorem 3.1. Let k, Xo, Xe, H OJ and H e be as above, and let f (z) and f e {z) be 
meromorphic functions satisfying the following properties: 

(i) f (z) = f (z + k) and f e (z) = f e (z + k) for all z e C, 

(ii) fo(-z) = -fo(z) and f e (-z) = f e (z) for all z eC, 

(iii) f (z) and f e (z) are analytic for Im (z) ^ as well as at integers not divisible 
by k, 

(iv) f and f e have poles at the points z°, ...,z° M and zf, z e M ,, respectively, 

(v) f (z) and f e (z) have Fourier expansions of the form 

oo 

f (z) = A m e 2mmz '\ (3.1) 

m=-D 

oo 

f e (z)= B m e 2mmz ' k (3.2) 

m=-D' 

in the upper half-plane. 

Then, 

D M 

^2 Xo(n)f (n) = -iVk^2xo(m)A^ m - iri ^ Rz^{H f ) - iriR (H o f o ) (3.3) 

0<n<fc/2 m=0 m=l 

and 

D' M' 

Xe(n)f e (n) = VkJ2 Xe (m)B- m - iriJ2 R^WJ - iriR (H e f e ). (3.4) 

0<n<fe/2 m=0 m=l 

Proof. We prove (3.3); the proof of (3.4) is similar. 
Note that 



H (-z) 



G{xo) e 2mz - 1 



G(xo)(e 2 ™-l) 

'3= 



G( X o)(e^-l) 
H {z). 
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Thus, the function 

F (z) := H (z)f (z) 

is an odd function with period k. This function has poles at z°, . . . , z° Ml and (at most) 
simple poles at the points z — 1, . . . , k — 1. It also may have a pole at z — 0. Let Cn 
denote the same positively oriented indented rectangle as in Theorem 2.1. Hence, by 
the residue theorem, 

. . fc-l M 

— / F (z)dz = J2RAFo) + J2 R ^J F o)+ R o( F o)- (3-5) 

^ ■'Cat j= i m= i 

We first compute the residues at the integers z = 1, . . . , k — 1. Since these are (at 
most) simple poles, the residue at z — j is given by 

R J (F )=^(z-j)F (z)=^^^f (z)J-^ i = ±XoU)M, 

where we have used (1.8) in the last step. By the oddness and periodicity of Xo and 
f , we find that 

k— 1 k— 1 

Ew) = E^.ou(j-) = ^ E xo(j)/o0 - )- (3-6) 

j'=i i=i i<i<fc/2 

Secondly, we evaluate the integral on the left-hand side of (3.5) directly. By peri- 
odicity, the integrals along the vertical sides of Cn cancel. Thus, using the oddness of 
F {z) and periodicity, we see that the integral along the upper horizontal edge is equal 
to 

pz=iN p—z=—iN pu=—iN pu=k—iN 

I F (z)dz = - F (-z)dz = / F (u)du = / F (u)du, 

J z=k+iN J -z=-k-iN J u=-k-iN J u=-iN 

(3.7) 

which is the integral along the lower horizontal edge. Also, since the right-hand side 
of (3.5) is independent of N, we may let N tend to oo. Thus, it remains to evaluate 

If If 

lim / F (z)dz— lim — / F Q (x + iN)dx. 

2m J Cn m J k 

Now let 

H := e 2wiz/k (3.8) 
and expand F (z) in a power series in ji. Since 
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/k—1 \ / oo \ / oo 



G(Xo) 



oo k—1 \ / oo 

n=0 j=0 / \m=-D 



oo 



for some constants c m ,m > —D. Since 

«o oo 



tends to as TV tends to oo, and 

o 

/z m dx = 



for any m ^ 0, we find that, upon the use of (3.7), 

1 f kco k 

lim — / F (z)dz = = : V^- ro XoH, (3.10) 

by (3.1). 

In summary, we utilize (3.6) and (3.10) in (3.5) to conclude that 
k " . _ 1 



-— E^N = - E Xo(j)fo(j) + J2 R ^J F o)+ R 0( F o)- (3-11) 
TT^UoJ m=0 ™ l<j<k/2 m=l 

Upon using the evaluation (1.9) for G(xo), we see that (3.11) is equivalent to (3.3). □ 



4. Two Theorems on Trigonometric Sums and Corollaries 

We observe that for any integer b the sine and cosine functions satisfy the following 
properties: 

sin(&7r(a; + k)/k) = (— l) 6 sin(&7nr/A;), 
cos(b%(x + k)/k) = (—l) b cos(biix/k). 

Thus, we may construct odd and even functions satisfying properties (i)-(v) in The- 
orem 3.1 by taking appropriate products and quotients of sines and cosines. In partic- 
ular, we have the following theorem. 
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Theorem 4.1. Let k be an odd positive integer, and letXe be a real, even, nonprincipal, 
primitive character of period k. Let L, a, and J be nonnegative integers with a < J+l. 
Let b±, . . . , bi, ci, . . . , cl, d\, . . . , dj be positive integers such that the sum 

L J 

E := - a + J2( b e- c e) + J2 d i 

e=i 3=1 

is even, and that d±, . . . , d a _i are odd. Suppose also that (q, k) — 1 for 1 < £ < L, and 
(q, Cj) — 1 for each i ^ j. Define 

k-l 

9(Xe) = Y,(' i y3Xe(j), (4.1) 

and let P {n) (resp., P e (n)) denote the number of solutions in the (2L + J + a)-tuples 
(e 1 , ...,££,, m 1 , . . . , m L , e[, . . . , e'j, m[, . . . , m'J to the equation 

n = £i&i H h e L b L + miCi H h m L c L + £^1 H h £jdj + H h m„, (4.2) 

where £ i + S m i ^ s °dd (resp., even), and £,, £• G {0, 1}, m^, m • e N U {0}. Then 

fj^ sm(b e im/k) \ f Uj=i cos^nn/ k) 
o<h/ e[n \l\M^n/k)){ co^n/k) 

' ' E \ p( E 

m — r \ m 

2 J I 2 



= Vkh a ' J J2xe(m) (p t 

(_l)n G(nk/c M , Xe) fill sin(n^7r/c M ) fl/=i cos(n^7r/c M ) 



m=0 

L 

* ' ■ £ i<S M Cm (e 2 ™ fe/cM - 1) cos«(mr/c M ) EI^m sin(nQvr/c M ) 

y, (-i)^/ 2 (-i)^(x e ) n?:i(-i) ( ^- 1)/2 d 3 - nti sm^m uU cos^m 

cm e?ien 

(4.3) 

In the preceding theorem, and throughout the rest of this section, we adopt the 
convention that the empty products Y]fj=i a j = 1 an d 117=1 a i = ®- 

Proof. In Theorem 3.1, let f e (z) be defined by 

\, = \ sm(c e 7rz/k) J \ cos a {nz/k) J' 1 ' ' 

The function f e has possible poles at the points nk/ce, where 1 < n < q. We note that 
none of these values are integers, because (q, k) — 1 for all £. Since (q, Cj) = 1 for all 
% j, these values are distinct. Thus, these are at most simple poles, with the possible 
exception of k/2, which occurs if one of the q is even. Since at least a — 1 of the dj are 
odd, the point z = k/2 contributes a pole of order at most 1 from the cosine factors. 
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Since the numbers of sine factors in the numerator and denominator are equal, z = 
is a removable singularity. 

Since H e has a removable singularity at z = and a simple zero at z = k/2 (since 
G(k/2,Xe) — 0), we conclude that H e f e has at most simple poles at nk/ce for each 
1 < n < q, 1 < £ < L. Thus, the residue at the point nk/cM, where 1 < M < L and 
n ^ cm/2, is 

R (H f) — lim - - nk /° M G(yZ ' Xe ^ Hi=i s Mk^l k ) n/=i cosjdjnz/ k) 

nk/c M e e Z ^ nk / CM sm(cM^z/k) G(Xe) (e 2mz — 1) COS a (iTz/ k) Yli^M sin(c£7Tz/ k) 

(-l) n k G{nk I cm-, Xe) flLi sm(nb E ir/c M ) Y\ J j=1 cos(ndjTT / c M ] 



c M n G(xe)(e 27Tink/cM - 1) cos a (n7r/c Af ) [I^m sm(nc e ir/c M 



(4.5) 



When z = (cm /2)k/cM, where cm is the unique even q (if there is such a q), the 
residue is 

j-y ( tj £ \ y z ~ k l 2 Xe) YTjZl cos(djirz/k) 
ttk/2{£l e j e = lim — ; — — — 

z->fc/2 sm(cM^z/k) cos a {7iz/k) 

Uj=i smjbjTrz/ k) U J j=a cosjdjirz/ k) 
X G( Xe )(e 2 - 2 - 1) n*#Af sui(<W*0 

i-iyM/2 k 2mg (xe) n?=i(-i) ( ^- 1)/2 ^ nti simy/g n/ =a cosg^/g) 

" c M 7T " ' " 7r(-l) a G(x e )(-2)n^Msm(Q7r/2) 

(4.6) 

Lastly, we need to compute the Fourier expansion of f e (z) in the upper half-plane. 
We note that, with /i = e 2niz/k as in (3.8), 

W- Ik—^—- 7k Ua ~ J 



^=1 



^pi'Kzjk _j_ p—%TTzjk\a 



2«-^-{Eii(*i-«)-«+E/.i<i;}/2 17 \ /^ n j= i( 1 + /^) 



, , /,<> (i • //)" 

oo 



£=1 £=1 \m=0 / i=l \m=0 / 

By (3.4), we need to determine the coefficient -B_ m of /i~ m , as defined in (3.2). Col- 
lecting powers in (4.7), we see that 

B_ m = T~ J (p e (^-m^-pj^-m)). (4.8) 



.2 J u \2 

Using (4.5), (4.6), and (4.8) in (3.4), along with the evaluation of G(x e ) in (1-9), we 
complete the proof. □ 
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Theorem 4.2. For each pair of odd positive integers a and b, 



cos(irn/k) 

0<n<fc/2 v ' ' 



where 



n,j,r>0 
2(n+j+br)=ab-l 

where the sum is over all nonnegative integers n, j, and r satisfying the condition 
2(n + j + br) = ab-l. 

Proof. In Theorem 4.1, let L — 0, a — 1, J = a, and di — ■ ■ ■ — dj — b. Then we find 
that E = ab — 1 is even, and that the second and third sums on the right-hand side of 

(4.3) equal 0. We also find that the right-hand side of (4.2) becomes b(e[-\ Ve'^+m^. 

Therefore, 

P.(^-m)-P.(^-m)= E (V" 



mi,r>0 



(ab-l)/2-m-m' 1 -br=0 

where the sum is over all nonnegative integers m' 1; r satisfying the condition 
(ab — l)/2 — m — m' l — br = 0. Rearranging the expression for the indices of sum- 
mation, and summing over to, we complete the proof. □ 

We now examine some special cases of Theorem 4.2 when 6=1. 
Corollary 4.3. If a is odd and x is even, 

E x(n)cos a - 1 (nn/k) = VkF(a,l, X )- (4.10) 

0<n<fc/2 

Proof Set 6 = 1 in Theorem 4.2. □ 
If a — 1, then trivially F(l, 1, x) = 0, and so Corollary 4.3 reduces to 

E X(n) = 0, (4.11) 

0<n<fc/2 

which is easy to establish directly. 

If a = 3, observe that F(3, 1, x) — \- Thus, from Corollary 4.3, 

E x(n) cos 2 (nn/k) = \Vk. (4.12) 

0<n<fc/2 

The evaluation (4.12) is also elementary, because if one applies the double angle formula 
for cos(2nn/k) on the left side of (4.12) and uses both (2.24) and (4.11), (4.12) easily 
follows. If k = 5 in (4.12), we deduce that 

cos 2 (vr/5) - cos 2 (2tt/5) = 
which of course is an easy consequence of (2.26). 
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If a = 5, Corollary 4.3 reduces to 

J2 X(n) cos 4 (nn/k) = -L (4 + x (2)) Vk. (4.13) 

0<n<fc/2 

Using the double angle for cosine twice, along with (2.24), (4.11), and (4.12), we can 
verify (4.13) directly. 

Corollary 4.4. Let a, d, and J be nonnegative integers such that a < J + 1 and 
E := dJ — a + 12 is even. Then 

sin(37rn//c) sin(57m/&;) sin(77rn/A;) cos J (dim/ k) 



n 



Y Xe-. 

o< <k/2 £y ' sm 6 (Tcn/k) cos a (nn/k) 



E/2 



m=0 £/2-m-3ei-5e 2 -7e3-4?>0 
£.6{0,l},0<j<J 



x - m -3e 1 - 5e 2 - 7e 3 -dj + 2 + a^ ^ ^ 

Proof. Put L = 3 and set q = 1, 1 < £ < 3. Thus, the second and third sums on the 
right-hand side of (4.3) equal 0. By moving the terms involving and to the left-hand 
side of (4.2), we find that the number of representations in (mi,m2,m3,m' 1 , ■■■,m' a ) of 

E/2 - m - E e ih ~ E = m 1 + m 2 + m 3 + m[ + ... + m' a 

is equal to 

'£7/2 - m X>W» + 3 + a ~ x> 
3 + a- l 

The desired result now follows. □ 

Corollary 4.5. We /iave 

^-^ sin(37rn//c) sin(57rn/A;) sin(77rn/A;) 

, sin (irn/k) 

0<n<fc/2 v ' ' 



m=0 



Proof. Let a = J = d = in Corollary 4.4. Therefore, E — 12 is even. The index 
j in the inner sum on the right-hand side of (4.14) is always 0, and therefore E/2 — 
m — 3£i — 5^2 — 7^3 — dj is non-negative only when (ei, e 2 , £3) = (0, 0, 0), (1, 0, 0), and 
(0, 1, 0), leading us to the expression on the right-hand side of (4.15). □ 

Corollary 4.6. We have 

^3(13) = 13V13, 53(17) = 19^17, 

S 3 (29) = 3V29, 5 3 (37) = 13^37. 

Proof. Apply Corollary 4.5 with Xe(n) = Xp( n ) an d V — 13, 17, 29, and 37. □ 
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The next result is an analogue of Theorem 7.1 in [4]. Technically, this theorem 
follows from Theorem 4.1, but it is perhaps easier to derive the result from Theorem 
3.1. 

Theorem 4.7. Let x be even, and suppose that b is an even positive integer. Then 

x(n)sm(bnn/k)cot(Trn/k) = VkH(b,x), (4.16) 

0<n<fc/2 

where 

H(b,x):=lx(l)+ £ X(n). (4.17) 

^ ' n,j>l 
2n+2j=b 

Proof. We let f e (z) = sm.{bnz/k) cot{nz/k) and Xe = X i n Theorem 3.1. Observe that 
f(z) has no poles at nonintegral points. To compute its Fourier expansion, note that 



and 



sm(birz/k) = --fi' b / 2 (l - fi b ) (4.18) 

— / 



cot(nz/k) = -i ( l + 2£// J J . (4.19) 

j=i 



Thus, 



/eW = ^- 6/2 (l-/)+/i- 6/2 (l-/)E 



oo 

3 



3=1 

..-6/2 6/2 6-1 

= ^ / +^ b/2 E^- ( 4 - 2 °) 

i=i 

Therefore the coefficient B- m of /U _m , when m > 0, is 

B- m =| 1/2 ' ,fm = " /2 ' (421) 

II, otherwise. 

Using (4.21) in (3.4), we obtain (4.16), and the proof of Theorem 4.7 is complete. □ 

Corollary 4.8. For even x, 

£ x(n)cos 2 (7m/A;) = \Vk. (4.22) 

0<n<k/2 

Proof. Set 6 = 2 and use the identity sin(2#) = 2sin# cos# in (4.16). Then note that 
H(2, X ) = i □ 

The identity (4.22) is identical to (4.12). 

We now derive an analogue of Theorem 4.1 for odd characters. Recall that h(—k) 
denotes the class number for the imaginary quadratic field Q(V — k). 
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Theorem 4.9. Let k be an odd positive integer, and let Xo be a real, odd, nonprincipal, 
primitive character of period k. Let L, a, and J be nonnegative integers with a < J + l. 
Let bi, . . . , bL, ci, . . . , cl, di, . . . , dj denote positive integers such that the sum 



E' := -1 - a + J^ibe ~ c i) + Yl d 
e=i j=i 



j 

A, 3 



is even and such that di, . . . , d a _\ are odd. Suppose also that (q, k) — 1 for 1 < I < L 
and that (q, cf) = 1 for i ^ j. Let P' {n) (resp., P' e (n)) denote the number of solutions 
in the (2L + J + a + l)-tuples 

(ex,..., e L , mo, m u . . . , m L , s[, . . . , e'j, mi, ... , m' a ) 

to the equation 

n = e±bi-\ \-e L b L +mo+miCi-\ \-m L c L +6^1-1 Vs'jdj+m'^ \-m' a , (4.23) 

where £ i + Yl m \ * s °dd {resp., even), e\ G {0, 1}, and mi, m ■ G N U {0}. Then 
( 1 A sm{b^n/k) \ ( E[/=i cos(djirn/k) ' 

2^ x°w s w™/^ 11 



0<n<fc/2 



sia(nn/k) smfann/k) J \ cos a (nn/k) 

E'/2 



= - 2^- J J2 Xo(m) (P' e (f - m) - P' Q ( 



E' 

171 

2 



„ (-1)" G(nk/c M ,Xo)ne =1 sin(nben/c M )n J j=1 cos(nd j 7i/c M ) 
ifci i<7<cm ° m ( e2 ™ fc/cM - 1) sin(n7r/c M ) cos a (n7r/ c M ) Yl e ^ M sm(nc t ir/ c M ) 

g(fc/2, xo) n;=i(-i) ( ^- 1)/2 rfj nti gjwg n/ =a cosg^/g) 

2 nil sin(c £ 7r/2) 

+ M"*)n-j- (4-24) 
e=i Ci ' 

Proof. The proof is analogous to that of Theorem 4.1. We highlight the main differ- 
ences. 

We let f (z) in Theorem 3.1 be replaced by 

= 1 ( TT M^z/k) \ / Y\U C0 < d ^ z l k ) \ ^ (4>25) 
sin(7T2;/A;) I sm(c£7rz/k) I \ cos a (-Kz/k) J 

We now need to determine the poles of the function H f . Note that again we have 
poles at each of the points nk/ce, 1 < n < q, 1 < i < L. There is also (at most) a 
simple pole at k/2. Note that for odd characters G(k/2, Xo) 7^ 0, but there is a possible 
pole at k/2 arising from an even q. Finally, there exists a pole at z = arising from 
the extra sine factor in the denominator. 



16 MATTHIAS BECK, BRUCE C. BERNDT, O-YEAT CHAN, and ALEXANDRU ZAHARESCU 
For 1 < M < L, 1 < n < c M , 

R-nk I cm ( fo ) 



= lim 



z - nk/c M G(z, Xo) nt=i sm(bt7iz/ k) \[ J j=1 cos(dj-Kz/ k) 



z-^nk/cM sin(cM^z/k) G(xo){e 2mz — 1) sm(irz/k) cos a (irz/k) Y\ £ ^ M sm(c£irz/k) 



(-l) n k G(nk/c M , Xo) Yl e =i sm(nb e 7r/c M ) Y\ J j=1 cos(ndjir / c M ) 

cm^ G(xo)(e 2nink/cM - 1) sin(n7r/c M ) cos a (n%/c M ) YIz^m sin(nQ7r/c M ) ' 

Next, 

Rk/2(H f ) 



(4.26) 



z — k/2) YTj=i cos(djTTz/k) G(z,Xo) Yle=i sm(beTiz/k) Y\ J j=a cos(djirz/k) 



lim 



r- 



:"i,h cos a (nz/k) G(xo)(e 27riz _ sin^z/k) f]^ =1 S m(c e 7iz/k) 

-*nS(-l) ( *- 1)/2 diG(fc/2,Xo) ntism(W2)n-=a cos K- 7r / 2 ) 



(4.27) 

G( Xo )(-2)nt 1 sin( Q 7r/2) 

Finally, 

R (ff f] = ,. g(^xo) ( A sin(6^/fc) \ r^oos^TTg/fc) 

^ ° J °> z^osm(irz/k)G( Xo )(e 2 ™ z -I) \f = \sm(ceirz/k) J cos a (iTz/k) 

k T/pJXoUl ^rh kh(-k) A b e 

vr A;G( Xo ) l\c e nG(xo)t\ct> 1 ' 8J 

where we applied (1.10) in the last equality. 

Lastly, we determine the Fourier expansion of f (z). We readily find that, again 
with n = e 2niz / k as in (3.8), 

o- / L „ib e irz/k _ „-ib£irz/k\ V\ J ( p idjirz/k , p -idjnz/k\ 

f ( z ) = ztl TT e 2 a ~ J LLj=lK 

' p inz/k Q—inz/k I J 1_ p ic e nz/k p —ic e nz/k J ^ p inz/k _|_ p — inz/k^a 

= 2 i+a - j m- { - i+ ^- (b ^ ) - a+ ^--' d ^ j2 ~ l n — — Lfeiil±^? 

1-^1-^ (l + /") a 

(oo \ L L / oo 

m=l / <=1 ^=1 \m=0 

J / oo \ a 

xna + /0 J](-l)> m • (4.29) 

j=l \m=0 / 

Collecting powers, we find that the coefficient A^ m of fi~ m , as defined in (3.1), is equal 
to -2 l+a ~ J i (P e '(f - m) - P^(f - m)). 

If we integrate F e (z) over the contour Cat, apply the residue theorem, and calculate 
directly the integral of F e (z) over Cn, using the calculation of the preceding paragraph 
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for the horizontal sides, we complete the proof in the same manner as we did for 
Theorem 4.1. □ 

Many of our corollaries to Theorem 4.9 require explicit values of h(—k) [6, p. 425]. 
For convenience, we record those values that we need for examples, namely, 

h(-7) = h(-ll) = h(-19) = 1, /i(-23) = 3. (4.30) 

Theorem 4.10. If b and d are odd positive integers, 

sm(bnn/k) cos(dnn/k) 



S 4 (b,d,k) := 4 E Xoiji) 



sm 2 (2irn/k) 

0<n<k/2 v ' 1 



Vk (^I(b, d, xo) + ( l)i ^ d)/2d G(k/2, xo) + bh(-k)^J , (4.31) 



where 

(b+d-2m)/2 



I(b,d,Xo):=J2xo(rn)\ E (-l)'r ( 

m>0 ^ r=l ^ 



6 + 

— m — r 



(b-d-2m)/2 

+ 



sr ( ,y f b ~ d \ 

E ( _1 ) r (^ m-r\ 

r=l ^ ' 

(d-b-2m)/2 , _ . . 

+ E (-ir +1 -(V- m - r )/' 



(4.32) 



Proof. Let L = J = 1, b± — b, d\ — d, c± — 1, and a = 2 in Theorem 4.9. Then, upon 
the use of the identity sin(2#) = 2 sin 9 cos 9, we find that the left-hand side of (4.24) 
is equal to S^b, d) . We also find that E' = — 1 — 2 + (6 — 1) +d = b + d — 4 is even. We 
compute the right-hand side of (4.24). With our choice of parameters, the right-hand 
side of (4.23) becomes 

bei + m + mi + de'-y + m[ + m' 2 . (4.33) 

We let r = m[ + m' 2 and observe that for each fixed r > 0, we obtain exactly r + 1 
ordered pairs of nonnegative integers (m[,m' 2 ). For each fixed choice of e±, e[, and r, 
there are exactly E'/2 — m — {bei + de[ + r) + 1 choices for m , and that choice of m 
fixes mi. Therefore, for each fixed m, 

^ (itf - m) - ^ (§# - m) 

E'/2-m+l 



E (" 1 )( r + 1 )( 2 + 

B'/2-d-m+l , s 

+ E (-l) r (r + l) ^l^-m-r + l 

r=0 ^ ' 
£'/2-&-m+l ✓ , , . 

+ E (~l) r+1 (r + l) ( -m-r + l). (4.34) 



r=0 
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Note that the second sum on the right-hand side of (4.24) is empty, and thus is equal to 
zero. Using (4.34) in (4.24), shifting the index r to r — 1, and simplifying the remaining 
sums with our choice of parameters, we conclude the proof. □ 

Corollary 4.11. We have 

54(3,1,7) =4V7, 54(1,3,7) = Ay/7, 

5 4 (3, 1, 11) = 0, S 4 (l, 3, 11) = -sVn. 

Proof. We apply Corollary 4.10 with Xo( n ) — Xp( n ); which is odd when p is a prime 
congruent to 3 (mod 4). Using the values of h(—7) and h(— 11) from (4.30), and the 
evaluations 

G(7/2, X7 ) = 2, G(ll/2, xu) = -6, (4.35) 

we readily obtain the values of S4 for (b,d,k) = (3,1,7), (1,3,7), (3,1,11), and 
(1,3,11). □ 

Corollary 4.12. If b is a positive odd integer, 

S B (b,k):=2 £ Xo (n)^^ = A^ X o(m)^-lYMb-rn-r) 

0<n<fc/2 v ' > m>0 r=l 

- b -^G(k/2 :X o)+bVkh(-k). (4.36) 

Proof Letb = d in Theorem 4.10. □ 
Corollary 4.13. We have 

5 5 (1,7)=0, S 5 (l, 11) = 8Vn : 

5-5(1,19) =AVl9, 5 5 (1,23) = 0, 

5 5 (3,7) = -4>/7, 5 5 (3, 11) = 8y/U, 

S 5 (3, 19) = 8VTT, 5 5 (3, 23) = -4v^3. 



Proof. Apply Corollary 4.12 with Xo( n ) — Xp{ n ) f° r the pairs (6, A;) = (1,7), (1,11), 
(1,19), (1,23), (3,7), (3,11), (3,19), and (3,23). We obtain the desired results upon 
using the values of h(—k) from (4.30) and noting that 

G(7/2, X7 )=2, G(ll/2,xn) = -6, 
G(19/2, Xl9 ) = -6, G(23/2, X23 ) = 6. 

□ 
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Theorem 4.14. If a, b, and d are integers with a > 0, b > and even, and d odd, 
then 

cos a+b (dim/ k) 



S 6 (a,b,d, k) := 2 ^ Xo 



n) 



sin(27rn/A;) cos a {jm/k) 



' Vk (-2 2 - b J(a, b, d, Xo) + K-k)) , if b > 0, 

Vki- 4 J(a, 0, d, Xo) - d a G(k/2, Xo ) + h(-k)\ , if b = 0, 

(4.37) 



where 



J(a,b,d,Xo):= E Xo(m)( " ir Cl r )( a ^)' (4 ' 38) 

m,r,mo,n>0 ^ ^ ' 

2dn+a+2+2m+2r+2m =d(a+b) 

Proof. In Theorem 4.9, replace a by a+ 1 and let L = 0, J = a + b, and di — • • • — dj — 
d. Then upon applying the identity sin(2#) = 2 sin 9 cos 9, we find that the left-hand 
side of (4.24) is equal to S 5 {a, b). Note that E' = -l-(a+l)+d(a+b) = a(d-l)+db-2 
is even. The right-hand side of (4.23) is 

m + d(e[ + ■■■ + e' a+b ) +m[ + --- + m' a+1 . (4.39) 

Therefore, it is easy to see that if we let r = m[ + h m' a+1 , for each fixed m > 0, 

_., / ad + bd — a \ . ( ad + bd — a 
P, I i - /// | - r \ 1 - m 



el o I o 



Y(-iy( a + r ) y ( a + b ) 



r,mo,n>0 
2dn+a+2+2m+2r+2m =d(a+b) 



Using (4.40) and evaluating the remaining terms on the right-hand side of (4.24), we 
easily complete the proof. □ 

Corollary 4.15. If a > 1 is even, and if b > is odd, then 

„ , , n sr^ / x cos a (birn/k) 

S 7 (a, b ,k):=2 £ Xo(n)-^ 

0<n<fc/2 v ' ' 

= Vk(h(-k)-2 2 - a £ Xo(m)( - 1)r Q)' (4 ' 41) 

^ m,r,mo,n>0 \ / / 

2(fen+m+r+mo)=ab— 2 

Proof. Let a = 0, 6 = a, and d = 6 in Theorem 4.14. □ 

We note that Corollary 4.15 is analogous to Theorem 5.5 of [4]. The main difference 
is that the parameter b in Corollary 4.15 above is odd, whereas the corresponding 
parameter in Theorem 5.5 of [4] is even. 
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Corollary 4.16. For odd k, 

Xo{n) cot(im/k) = Vkh(-k). (4.42) 

0<n<fc/2 

Proof. Let a = 2, b = 1 in Corollary 4.15. □ 

Corollary 4.16 is a corrected version of [4, Eq. (6.3)], which is Lebesgue's class number 
formula [8]. 

Corollary 4.17. We have 

5,(4,1,7) = ^, S 7 (4,1,H) = ^, 

*(8,3,7H^, *<8,3,11) = ^. 

Proof. Let Xo{ n ) — Xp( n ) i n Corollary 4.15, and evaluate the right hand side of (4.41) 
for (a, b, k) = (4, 1, 7), (4, 1,11), (8, 3, 7), and (8, 3, 11), using the values of h(-7) and 
h(-ll) in (4.30). □ 

5. Evaluations of Trigonometric Sums Not Involving Characters 

Theorem 5.1. Suppose that a, b, and k are positive integers, where b > 1 and k is 
odd. Then 

£ W^w-> +1 2 kSM - (5 - 1) 

0<n<fe/2 v ' > 



where 



m,n,r>0 
2bn+2m+rk=ab—a 

where in the case r = 0, the terms are to be multiplied by |. 

Theorem 5.1 includes four identities found by Liu [9], namely, the special cases 
(a, b, k) — (1, 2, 7), (1, 3, 7), (7, 2, 7), and (7, 3, 7). 

Proof. Let 

sin a (27r/W£;) 

/ (z ;= -i L^cotTT^, 5.3 

^ v ; sin a (27rz/A;) ' v ; 

and integrate over the same contour described at the beginning of the proof of 
Theorem 2.1. Observe that f(z) has simple poles at z — 0, 1, 2, . . . , k — 1. A simple 
calculation shows that 

i?o = (5.4) 

7T 

For < n < k, we easily find that 

_ sin Q (27rfr?VA;) 
^ " Trsm^Trn/k) ~ Rk ~ n - (5 ' 5) 
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Hence, by the residue theorem, (5.4), and (5.5), 

Next we calculate the integral above directly. From the periodicity of f(z), we see 
that the integrals along the vertical sides of C N cancel. To compute the integrals on 
the horizontal pieces, let /j, = e 2mz l k . Then 

a a 

2bn 



si „- W )=(0"VE( a "L +, > 



m=0 

,fc 



U fc + 1 » 

cot ixz = % — = — i 1 + 2 > /x 

u fe — 1 \ 



oo 



J'=l 



Hence, 

/w = -i„-~« (s> 1 >"(°)""") (E(°"l +m )" 2m ) + 

(5.7) 

As in the proofs in the preceding section, we need to determine the constant term, say 
Ci, in the expansion (5.7). With some care, we see that 

d = -iS(a,b), (5.8) 

where S(a,b) is defined by (5.2). Hence, letting iV tend to 00, we deduce that 

lim / f(z)dz = - I C 1 =ikS(a,b). (5.9) 

°° ** C NT ** 

By an analogous argument, we also find that 



lim / f(z)dz = ikS(a,b). (5.10) 

J Oats 

Finally, combining (5.6), (5.9), and (5.10), we conclude that 

~.,n sin a (27r6n/A;) 

2^ a + 4« > ^ '-^ = 2ikS(a,b), 

^ , sin a 27rn/A; V ' ; ' 

0<n<fc/2 v ' y 

which is equivalent to (5.1) □ 

By a similar argument, we can also prove the following theorem. 

Theorem 5.2. Suppose that a, b, and k are positive integers, where b > 1, odd, and k 
odd. Then 

rw , ,\ cos a (2irbn/k) 1 

0<n<fc/2 v ' y 
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where 

r M ):=2 V (-irf!V a "I +m |, 



m,n,r>0 
2bn+2m+rk=ab—a 



nl \ m 



where in the case r = 0, the terms are to be multiplied by |. 

We conclude our paper with several evaluations. Note that 5*8(7,2,7) is found in 
Liu's paper [9]. 

Corollary 5.3. We have 

S 8 (7,2,7) = -57, S 8 (7,2,ll) = -64, 

58(7, 2, 13) = -64, 58(7,2,19) = -64, 

S 9 (7, 3, 7) = -1369, S 9 (7, 3, 11) = -2162, 

^(7, 3, 13) = -2555, S 9 {7, 3, 19) = -3734. 

Proof. These evaluations follow immediately upon the use of Theorem 5.1 for S$ and 
Theorem 5.2 for S 9 . □ 
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